Abstract 

The method involves determining a first detection solution for the CDMA coded signals. There 
is a subsequent determination of an (n+l)th detection solution dhat(n+l) for n=l,...,N as a 
function of the nth detection solution using d(n+l) = f(hatd +(n)), where the iteration for n to 
infinity is convergent with respect to the multi-user solution. If the quality of the approximate 
solution is not adequate, assigning n to n+1 and iterating the process with the second step; and if 
the quality of the solution is adequate, terminating the process and using dhat(n+l) as the 
estimate of the data to be detected. An Independent claim is also included for an arrangement for 
implementing the method. 
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@ Verfahren und Vorrichtung zur Detektion von CDMA-kodierten Signalen 

(57) Multiuser-Verfahren zur Detektion von CDMA-kodierten 
Signalen sind aufgrund ih res hohen rechnerischen Auf- 
wandes in der Regel nicht praktisch einsetzbar. Der rech- 
nerisch einfache RAKE-Empf anger liefert dagegen deut- 
lich schlechtere Detektionsergebnisse. 
Durch eine iterative Annaherung von Multiuser-Losungen 
reduziert das erfindungsgema&e Verfahren den Rechen- 
aufwand gegenuber herkommllchen Multiuser-Verfahren. 
Eine erste Schatzung der kodierten Daten wird so lange 
iterativ verbessert, bis entweder ein Gutekriterium erfulrt 
ist oder keine Rechenzeit mehr zur Verfugung steht. 
Der Anwendungsbereich des Verfahrens liegt insbeson- 
dere dort, wo CDMA-kodierte und linear ubertragene Si- 
gnale erkannt warden sollen, insbesondere im Mobilfunk- 
be retch bei Anwendung von CDMA-Verfahren. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Deteklion von CDMA-kodierten Signalen. 
CDMA bietet die M6glichkeit mehrere zeitdiskrete Datenstrome zu einem Gesamtsignal so zusamraenzufassen, daB 
5 die urspriinglichen Datenstrome aus diesem Signal wiedergewonnen werden konnen. Die Datenstrome lassen sich auch 
dann wiedergewinnen, wenn die CDMA-kodierten Signale durcb verschiedene lineare Hlter verandert werden. Die ein- 
fachste Moglichkeit derDatendetektion bietet ein sog. Matched Filter. Bessere Ergebnisse liefert der RAKE-Empfanger, 
der beispielsweise in A. Salmasi, K. S. Gilhousen: "On the system design aspects of code division multiple access 
(CDMA) applied to digital cellular and personal communications network", Proc. IEEE Conf. \feh. Technol., St. Louis, 

10 MO, USA, Mai 1991, Seiten 57-62, beschrieben ist. Diese Detektoren erfordern nur die Kenntnis des Codes des zu de- 
tektierenden Datenstroms. Sind auch die Codes der nicht zu detektierenden Datenstrome bekannt, so lassen sich die 
durch die fremden Datenstrome verursachten Interferenzen (durch nicht orthogonale Codes) bestimmen und eliminieren. 
Durch entsprechende Multiuser- Verfahren kann die CDMA-Detektion wesentlich verbessert werden. Neben dem opti- 
malen Maximum-Likelihood-Detektor, der beispielsweise in W. von Atten: "Maximumlikelihood receiver for multiple 

15 channel transmission systems", IEEE Trans. Commun., Bd. 24 (1976) 276-283, beschrieben ist, sind mehrere subopti- 
male Verfahren bekannt, so beispielsweise W. Sauer-Greff und R. A. Kennedy: "Suboptimal MLSE for distorted multi- 
ple-access channels using the M-algorithm", Proc. Aachener Kolloquium Signal Theorie, Aachen, Marz 1994, 267-270; 
K. S. Schneider: "Detection of code division multiplexed signals", IEEE Trans. Aerosp. Electron. Syst., Bd. AES-15 
(1979), 181-185; R. Lupas und S. Verdu: "Linear multiuser detectors for synchronous code division multiple access 

20 channels", IEEE Trans. Inform. Theory, Bd. 35 (1989), 123-136; Z. Xie, R. T. Short und C. K. Rushforth: "A family of 
suboptimum detectors for coherent multiuser communications", IEEE J. Select Areas Commun., Bd. 8 (1990), 683690; 
und A. Duel-Hallen: "Decorrelating decision-feedback multiuser detector for synchronous code division multiple access 
channels", IEEE Trans. Commun., Bd. 41(1993), 285-290. 
Sind die Impulsantworten der Ubertragungskanale der kodierten Datenstrome bekannt, so lassen sich auch die durch 

25 die Filterungen verursachten Interferenzen eu'minieren, wie dies aus J. Salz: "Digital transmission over cross-coupled li- 
near channels", Bell Syst Tech. J., Bd. 64(1985), 1147-1159; A. Duel-Hallen: "Equalizers for multiple input/multiple 
output channels and PAM systems with cyclostationary input sequences", IEEE J. Select. Areas Commun., Bd. 10 
(1992), 630-639; und M. L. Honig, P. Crespo und K. Steiglitz: "Suppression of near- and far-end crosstalk by linear pre- 
and post-filtering", THEE J. Select. Areas Commun., Bd. 10 (1992), Seiten 614-629 bekannt ist. 

30 GroBter Nachteil von Multiuser-Detektoren ist ihr erheblicher rechnerischer Aufwand. Selbst suboptimale Verfahren 
sind haufig aufgrund des rechnerischen Aufwandes nicht durchfuhrbat Andererseits bietet der rechnerisch einfache 
RAKE-Empfanger deutlich schlechtere Detektionsergebnisse. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Multiuser-Detektionsverfahren und eine entsprechende Vorrich- 
tung zu schaffen, die sich an der zur Verfugung stehenden Rechenleistung orientieren. 

35 Diese Aufgabe wird durch das Verfahren mit den Merkmalen des Anspruchs 1 und die \forrichtung mit den Merkma- 
len des Anspruchs 7 gelGst. Bevorzugte Ausgestaltungen der Erfindung sind Gegenstand der Unteranspruche. 

Das erfindungsgemaBe Verfahren zur Detektion von CDMA-codierten Signalen d = (d (l) , . . ., d^ 5 ), mit d 00 = (di 00 , 
. . dM 00 )* k = 1, . . ., K, weist die folgenden Schritte auf: 

40 a) Bestimmen einer ersten Detektionslosung J (1) der CDMAcodierten Signale d; 

b) Berechnen einer (n+l>ten Detektionslosung & (n+1) durch die Zuweisung <|(n+l) = f(d (n)) als Funktion der n- 
ten Detektionslosung 3 (n) fur n = 1, . . ., N, wobei gilt daB die Iteration fur groBe n gegen die Multiuser-Losung 
d mu konvergiert, d. h. 

45 fid (n) ) — > dm, 

c) Ist die Giite der Naherungsiosung & (n+1) nicht ausreichend, setze n -> n+1 und Fortsetzen des Verfahrens mit 
Schrittb), 

d) Ist die Giite der Losung A (n+1) ausreichend, Beenden des Verfahrens und Verwenden von d(n+l) als Schatz- 
50 wert der zu detektierenden Daten d. 

Dabei konnen die zu sendenden Symbole d (k) kontinuierliche oder diskrete Daten reprasentieren, wobei bei einer 
QPSK-Modulation (Quaternary Phase Shift Keying) die Symbole vorzugsweise die Werte d w = ±1, ±i annehmen. 
Vorzugsweise konvergiert das Verfahren furn— ► oo gegen die Losung des Zero Forcing Block Linear Estimator. 
55 Femer kann die Funktion des Schrittes b) gebildet werden durch 

f(<|)=a+8g 

mit einem Norrnalisierungsfaktor 

65 und einem Approximationsterm 
g T = A H • (s T - A • c3 T ), 
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wobei die Matrix A gegeben ist durch 



1.(0. 



A = 



0 



Q*W-\ 

0 



b w 



0 
b«\ 



0 ••• b***Q+ir-\ 



mitb< k > = c {k >*h (k >, 



wobei c w die K verschiedenen Codes und h 00 die Impulsantworten der K verschiedenen linearen Ubertragungskanale 
sind. 

Als 1-te Detektionslosung zum Starten der Iteration wird vorzugsweise die Losung d T (l) = A H ' s T des RAKE-Emp- 
fangers verwendet. Ferner kann die erste Detektionslosung zum Starten der Iteration auf Null gesetzt werden, 

Eine erfindungsgemaBe Vorrichtung zur Durchruhrung des oben geschilderten Verfahrens umfafit einen Datenschatzer 
zur Bestimmung einer ersten Detektionslosung, einen Schatzungsverbesserer zur Bestimmung einer verbesserten Detek- 
tionslosung und einen Entscheider zur Entscheidung tiber die Fortsetzung der Iteration. 

Vorzugsweise umfafit der Schatzungsverbesserer eine Einheit zur Berechnung eines geschatzten Sendesignals, eine 
Einheit zur Berechnung des normalisierten Approximationsterms 8 • g und einen Addierer zur Berechnung der verbes- 
serten Schatzung. Dabei kann die Einheit zur Berechnung des normalisierten Approximationsterms 8 • g eine Einheit zur 
Berechnung des Approximationsterms g, eine Einheit zur Berechnung des Normalisierungsfaktors 8 und einen Multipli- 
zierer zur Berechnung des normalisierten Approximationsterms aufweisen. 

Ein besonderer Vorteil des ernudungsgemiLBen Verfahrens ist darin zu sehen, dafi das Verfahren nur so viel Rechenlei- 
stung erfordert, wie ihm zur Verfugung gestellt wird. Die gelieferte Losung ist besser als die Losung eines RAKE-Emp- 
fangers. Falls die zur Verfugung gestellte Rechenlei stung ausreicht, so nahert sich die Losung des erfindungsgemafien 
Verfahrens an die Losung des Multiuser- Verfahrens, d. h. die Losung des Multiuser- Verfahrens wird durch das erfin- 
dungsgemaBe Verfahren approximiert Durch \forgabe des Zeitaufwandes des Verfahrens lafit es sich leicht an verschie- 
den komplexe Detektionsaufgaben anpassen, z. B. im Falle zeitlich variabler tJbertragungskanale des CDMA-Systems. 

Eine bevorzugte Ausfiihrungsform der Erfindung wird nachfolgend anhand der Zeichnungen erlautert. 

Fig. 1 zeigt ein Ablaufdiagramm des erfindungsgemafien Verfahrens, 

Fig. 2 zeigt ein Strukturdiagramm des Detektors, und 

Fig. 3 zeigt ein Diagramm des Schatzungsverbesserers des Ausfuhrungsbeispiels der Fig. 2. 

Vor der detaillierten ErlMuterung der Figuren wird jedoch erst ein kurzer AbriB der Theorie des Verfahrens gegeben. 

Es seien K verschiedene zeitdiskrete digitale Datenstrome 

d« = (d« 1 ,d« 2 ,...,d« M ) 

Die zu sendenden Symbole d w konnen kontinuierliche oder diskrete Daten reprasentieren. Digitale Daten werden vor- 
zugsweise durch lineare Modulation auf diskrete komplexe Werte der Symbole d w abeebildet, wobei bei einer QPSK- 
Modulation (Quaternary Phase Shift Keying) die Symbole beispielsweise die Werte d™ = ±1 oder ±i annehmen. 

Diese seien entsprechend mit K verschiedenen Codes 



c»-(c», 



l. . 



Q) 



CDMA-codiert zu: 

a« = (d«i • c»i. . . d% • c%), . . ., d« M • c« b . . ., d% • c%) 

Diese K Signale seien durch K verschiedene lineare Obertragungskanalen mit den Impulsantworten 
h«=(h« 1 ,...,h*) w ) 
gefiltert zu: 
s^aW.h^ 

Die ubertragenen Signale s w und ein zusatzliches Rauschen n werden zu einem Gesamtsignal aufsummiert: 
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K 

= £ s<W + n 
k=l 



Mit 

d = (d«>,...,d« K >, 
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0 
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und 



laBt sicb s durch ein lineares Gleichungssystem ausdriicken: 
s T = Ad T + n T , 

wobei s T die Transponierte des Vektor s ist. 

Aus diesem Empfangersignal lassen sich die gesendeten Datenstrome durch einen RAKE-Empfanger schatzen: 

a T = A H -s T 

Dabei ist A H die zu A transponierte und komplex konjugierte Matrix und 3 ist die Schatzung der gesendeten Daten- 
bits. 

Bessere Ergebnisse erhalt man mit einem sog. Multiuser- Verfahren, wie beispielsweise dem Zero Forcing Block Li- 
near Estimator 

a T = (A H .A)" l .A H .s T 

Diese Losung kann iterativ durch eine wiederholte Anwendung der folgenden Abbildung angenahert werden: 
& -+& +8-g 
mit 



50 



55 



60 



65 



und 

g T = A H ■ (s T -A -a T ) 
Das Verfahren umfaBt daher die folgenden Schritte: 

i) Setze d auf den ersten Schatzwert d (1) turd. 

ii) Setze "d auf den verbesserten ((n+l>ten) Schatzwert A + 8 • g mit 



8 = 



und g r =A H - (s T -A- d T ) . 



hi) Wenn keine Rechenzeit mehr zur Verfugung stent, wird A als Schatzwert fur die gesendeten Daten d genom- 
men, ansonsten wird die Iteration mit dem Schritt ii) fortgesetzt. 
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Wenn man als Startwerte fur die zu detektierenden Daten d i (k) = 0 annimmt, so liefert das Verfahren im ersten Schritt 
die Losung des RAKE-Empfangers. 

Das Verfahren ist in der Fig. 1 dargestellt. Als Eingabe E miissen das Gesamtsignal, die notwendigen Codes und die 
Kanalimpulsantworten zur Verfugung stehen. In einem ersten Schritt 1 wird die Detektionslosung | auf einen ersten 
Schatzwert d(l) der gesendeten Daten d gesetzL In einem zweiten Schritt 2 wird die Detektionslosung d (2) auf einen 5 
verbessertenSchatzwert A (l)+8 • g mit den obigen Definiu'onen fur 8 und g gesetzt In dem folgenden Schritt 3 wird ge- 
priift, ob keine weitere Rechenzeit zur Verfiigung steht oder ob die Verbesserung ausreichend ist Ist dies der Fall so wird 
die Iteration beendet und der verbesserte Schatzwert als Losung genommen. Steht dagegen weitere Rechenzeit zur \fer- 
fugung oder ist die Verbesserung nicht ausreichend, so wird zum zweiten Schritt 2 zuruckgekehrt, der verbesserte 
Schatzwert wird als Ausgangswert genommen und ein weiterer Iterationsschritt durchgefuhrt. 10 

Fig, 2 zeigt die Struktur eines Detektors, der das oben beschriebene Verfahren durchfuhrt. EingangsgroBen sind das 
empfangene Signal s sowie die Codes c (k) und die Impulsantworten h^. In einem Datenschatzer 4 wird eine erste Schat- 
zung der Daten aus den genannten EingangsgroBen vorgenommen. Diese erste Schatzung wird uber einen Umschalter 7 
in einen Schatzungsverbesserer 5 eingegeben. In dem Schatzungsverbesserer 5 wird die erste Schatzung des ersten Da- 
tenschatzers 4 unter Verwendung des oben beschriebenen Verfahrens verbessert In einem Entscheider 6 wird bestimmt, 15 
ob einerseits keine Rechenzeit mehr zur Verfugung steht oder ob andererseits die Verbesserung der Schatzung ausrei- 
chend ist. In dem Fall, in dem noch Rechenzeit zur Verfugung steht und die Verbesserung nicht ausreichend ist, wird das 
Ergebnis der ersten Verbesserung wieder uber den umgeschalteten Umschalter 7 als neuer Eingangswert auf den Eingang 
des Schatzungsverbesserers 5 gegeben. Die Iteration wird daher weitergefuhrt Andernfalls wird der ermittelte Schatz- 
wert als Wert der zu detektierenden Daten genommen. Ferner umfaBt der Detektor einen Faltungsberechner 8, der aus 20 
den Codes c 00 und den Kanalimpulsantworten h (k) die GroBe b 00 berechnet. 

Fig. 3 zeigt ein Blockdiagramm einerbevorzugten Ausfuhrungsform des Schatzungsverbesserers 5 der Fig. 2. In einer 
Einheit 9 zur Berechnung des geschatzten Sendesignals wird mit der n-ten Schatzung 3 (n) der Daten durch Berechnung 
von A • & (n) die n-te Schatzung des Sendesignals berechnet und in einem Subtrahierer 10 von dem empfangenen Sende- 
signal s subtrahiert. Aus der DifiFerenz wird in einer Einheit U der normalisierte Approximationsterm 8 • g berechnet. 25 
Diese Einheit 11 umfaBt eine Berechnungseinheit 12 zur Multiplikation der Differenz mit der transponierten Matrix A T , 
wodurch der n-te Approximationsterm g berechnet wird. Aus diesem Term wird ferner in einer Normalisierungseinheit 
13 der Normalisierungfaktor 8 uber die oben angegebene Definitionsgleichung berechnet. In einem Multiplizierer 14 
wird der normierte Approximationsterm 8 • g als Produkt des Normalisierungsfaktors 8 und des Approximationsterms g 
berechnet. In einem Addierer 15 wird dann der (n+l)-te Schatzwert d (n +1) durch Addition des n-ten Schatzwertes d (n) 30 
und des normierten (n)-ten Approximationsterms 8 • g gebildet. 

Bezugszeichenliste 



E Eingangsdaten 35 

1 erster Schritt 

2 zweiter Schritt 

3 Abfrage 

A Ausgangsdaten 

4 Datenschatzer 40 

5 Schatzungsverbesserer 

6 Entscheider 

7 Umschalter 

8 Faltungsberechner 

9 Sendesignalberechnung 45 

10 Subtrahierer 

11 Berechnung normalisierter Approximationsterm 

12 Berechnung Approximationsterm 

13 Berechnung Normalisierungsfaktor 

14 Multiplizierer 50 

15 Addierer 



Patentanspniche 

1. Verfahren zur Detektion von CDMA-codierten Signalen d = (d (l) , . . ., d 00 ), mit d (k) = (d^, . . ., dM^, k = 1, 55 
. . K, dadurch gekennzeichnet, daB das Verfahren die folgenden Schritte aufweist: 

a) Bestimmen einer ersten Detektionslosung & (1) der CDMAcodierten Signale d; 

b) Bestimmen einer (n+l>ten Detektionslosung <i(n+l) fur n = 1, . . ., N als Funktion der n-ten Detektionslo- 
sung 3 (n) durch die Zuweisung 

60 

d(n+l) = fa+(n)), 

wobei gilt daB die Iteration fur n oo gegen die Multiuser-Losung 3mu konvergiert, d. h. 

f(rf(n))- 7=r * ^MU, 

c) 1st die Gute der Naherungslosung d (n+1) nicht ausreichend, Zuweisen n n+1 und Fortsetzen des Verfah- 
rens mit Schritt b), 
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d) 1st die Giite der Losung d(n+l) ausreichend, Beenden des Verfahrens und Verwenden von ci (n+1) als 
Schatzwert der zu detektierenden Daten d. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB das Verfahren fur n — ► «> gegen die Losung des Zero 
Forcing Block Linear Estimator konvergiert 

3. Verfahren nach einem der vorangegangenen Anspriiche, dadurch gekennzeichnet, daB die zu sendenden Sym- 
bole die Werte ±1 oder ±i annehmen. 

4. Verfahren nach einem der vorangegangenen Anspriiche, dadurch gekennzeichnet, daB die Funktion des Schrittes 
b gegeben ist durch 

f(d) = d + 8-£ 
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5 = J!£L und g T= A H. (sT-A-dT), 
wobei die Matrix A gegeben ist durch 

0 



A - 



b m o* 



o 



b°\ 



nutb^c^b^ 



wobei c^ die K verschiedenen Codes und h^ die Impulsantworten der K verschiedenen linearen Ubertragungska- 
nale sind. 

5. Verfahren nach einem der vorangegangenen Anspriiche dadurch gekennzeichnet, daB als 1-te Detektionslosung 
zum Starten der Iteration die Losung d T (l) = A H ♦ s* des RAKE-Empfangers verwendet wird. 

6. Verfahren nach einem der Anspriiche 1^4, dadurch gekennzeichnet, daB die erste Detektionslosung zum Starten 
der Iteration auf Null gesetzt wird. 

7. Vorrichtung zur Durchfuhrung des Verfahren nach einem der Anspriiche 1-6, dadurch gekennzeichnet, daB die 
Vorrichtung einen Datenschatzer (4) zur Bestimmung einer ersten Detektionslosung, einen Schatzungsverbesserer 
(5) zur Bestimmung einer verbesserten Detektionslosung und einen Entscheider (6) zur Entscheidung iiber die Fort- 
setzung der Iteration aufweist 

8. Vorrichtung nach Anspruch 7, dadurch gekennzeichnet, daB der Schatzungsverbesserer (5) eine Einheit (9) zur 
Berechnung eines geschatzten Sendesignals, eine Einheit (11) zur Berechnung des normalisierten Approximations- 
terms 8 • g und einen Addierer (15) zur Berechnung der verbesserten Schatzung aufweist 

9. Vorrichtung nach Anspruch 8, dadurch gekennzeichnet, daB die Einheit (11) zur Berechnung des normalisierten 
Approximationsterms 8-g eine Einheit (12) zur Berechnung des Approximationsterms g, eine Einheit (13) zur Be- 
rechnung des Normalisierungsfaktors 8 und einen Multiplizierer (14) zur Berechnung des normalisierten Approxi- 
mationsterms aufweist. 



Hierzu 3 Seite(n) Zeichnungen 



60 



65 



6 



- Leerseite - 



ZEICHNUNGEN SEITE 1 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE 198 41 578 A1 
H 04 J 13/00 

16. Marz2000 



A 




ti 

•rl 



902 071/277 



ZEICHNUNGEN SEITE 2 



Nummer: 
Int. CI. 7 : 

Offenlegungstag: 



DE19841 578 A1 
HIM J 13/00 

16. Mare 2000 




ZEICHNUNGEN SEITE 3 



Nummen 
Int. CI. 7 : 

Offenlegungstag: 



DE19841 578 A1 
H04J 13/00 

16. Marz 2000 



+ 
<"5J 




•H 
fa 



902 071/277 



